10.7 (This exercise assumes you have completed Programming Projects 10.3 and 10.4.) In the AVLTree class, test and define the following method: /** * The height of this AVLTree object has been returned. * The worstTime(n) is O(log n). * * @return the height of this AVLTree object. * */ public int height() Hint: Use the balanceFactor field in the AVLEntry class to guide you down the tree. Test your method by adding tests to the BinarySearchTreeTest class available from the book's website. | |
| View Solution | |
| << Back | |